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Abstract 

In this note we look at presentations of subgroups of finitely presented 
groups with infinite cyclic quotients. We prove that if _ff is a finitely 
generated normal subgroup of a finitely presented group G with G/H 
cyclic, then H has ascending finite endomorphic presentation. It follows 
that any finitely presented indicable group without free semigroups has 
the structure of a semidirect product H ><iZ where H has finite ascending 
endomorphic presentation. 



1 Introduction 

It is a well known fact that finite index subgroups of finitely presented groups are 
also finitely presented. But once one looks at subgroups of infinite index various 
possibilities can occur. It may be that the subgroup is not finitely generated 
but even one can have finitely generated infinitely presented subgroups. A well 
known example is the kernel of the map F2 x F2 ^ where each generator is 
mapped to 1 (See Q). 

In this note we look at subgroups of finitely presented groups with infinite 
cyclic quotients. The Higman embedding theorem [13], states that finitely gen- 
erated subgroups of finitely presented groups are exactly the recursively pre- 
sented groups. In the case when the subgroup has infinite cyclic quotient we 
show that it has a special recursive presentation called a finite endomorphic 
presentation (or a finite L-presentation) . More precisely we prove the following: 

Theorem 1 Let G be a finitely presented group containing a finitely generated 
normal subgroup H such that G/H is infinite cyclic. Then H has ascending 
finite endomorphic presentation with two free groups endomoprhisms. 



Intuitively, a finite endomorphic presentation is a generalization of a finite pre- 
sentation in which the relators of the presentation are obtained by iterating a 
finite set of initial relators over a finite set of endomorphisms of the underlying 
free group (see next section for a precise definition). It is yet another way of 
defining a group with finite data. Such presentations first arise in the study of 
self-similar groups: It was proven by Lysenok in ^14] that the first Grigorchuk 
group Q has the following presentation: 
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Q = (a, b,c,d\ a^, b^,c^,d^, bed, a\{ad)^), a\{adacac)^), i > O) , 
where a is the substitution 



a 


1-^ 


aca 


b 




d 


c 




b 


d 




c 



Later more examples of presentations of this kind were found for various groups 
including iterated monodromy groups. (See for example Q, 0, P] 

and 181). A 

systematic study of such presentations was done by L. Bartholdi in [1] who also 
suggested the name endomorphic presentations. In the same paper it is also 
proven that any finitely generated, regular branch self-similar group has such a 
presentation. 

Groups with finite endomorphic presentations embed nicely in finitely presented 
groups obtained from the original group via finitely many HNN extensions [ij. 
The first example of such an embedding was done by Grigorchuk in Q for the 
group Q. Using Lysenok's presentation he showed that Q embeds into the finitely 
presented HNN extension 

g^{g,t\t-'gt^aig)) 

which is amenable but not elementary amenable. This showed that amenable 
and elementary amenable groups are separated even in the class of finitely pre- 
sented groups. 

Recall that a group is termed indicable if it has a homomorphism onto the 
infinite cyclic group. Indicable groups play an important role in the study of 



right orderable groups, amenability and bounded cohomology (See [12|, [15 1 



ill)- _ 

A theorem of R.Bieri and R.Strebel [3| (page 67) states that a finitely presented 
indicable group not containing a free subgroup of rank 2, is an ascending HNN 
extension with a finitely generated base group. The group g is amenable hence 
cannot contain free subgroup on two generators. It is also indicable. Hence it is 
a finitely presented indicable group which is an ascending HNN extension with 
the finitely generated base group g that has finite endomorphic presentation. 
Motivated by this, Grigorchuk in Q asked the following question: 

Is it correct that a finitely presented indicable group not containing a free sub- 
group of rank 2 is an ascending HNN extension of a base group with finite 
endomorphic presentation? 

As a corollary of theorem 1, we provide an answer to this question under the 
stronger assumption that the group has no free semigroup of rank 2: 

Theorem 2 Let G be a finitely presented indicable group not containing a free 
semigroup of rank 2. Then G has the form of a semidirect product x Z where 
H has ascending finite endomorphic presentation. 
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The reason why we need the stronger assumption is that in this case the kernel 
of the homomorphism onto the infinite cychc group itself is finitely generated 
and hence theorem 1 can be applied. 



2 Definitions and Preliminaries 

Notation: 

• If G is a group and X a subset then {X) denotes the subgroup of G 
generated by X and {Xy denotes the normal subgroup of G generated 
hyX. 

• X^ stands for the set X U X~. 

• If y is a set of endomorphisms of a group, Y* stands for the free monoid 
generated by Y. i.e. the closure of {1} U F under composition. 

• Unless stated otherwise, an equality means equality as words. We will 
indicate whenever necessary that some equality is thought to hold in some 
group. 

• If w is an element of the free group on a set X and x £ X, expx{w) denotes 
the exponent sum of a; in w. 

We will frequently use the following fact also known as W.Dyck's theorem: 
If G is a group given as F/N where F is a free group and N = {R)'^ for some 
Rc F, then any map 

(P-.F — yH 

to another group H satisfying 0(r) = 1 in H for all r G ii induces a well defined 
group homomorphism 

(l):G^H 

Definition An endomorphic presentation (or an L-presentation) is an expres- 
sion 



{X\Q\R\^) (1) 

where X is a set, Q, i? are subsets of the free group F{X) on the set X and $ 
is a set of endomorphisms of F{X). The expression (1) defines a group 

G = F{X)/N 
where ^ 

\ <?iea>* / 

It is called a finite endomorphic presentation (or a finite L-presentation) if 
X,Q,R,^ are all finite and ascending if Q is empty. It is called invariant 
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if the endomorphisms in $ induce endomorphisms of G. Note that ascending L- 
gesentations are invariant, but not all finite L-presentations are invariant (see 

(Some authors prefer to reserve the name L-presentation to the case where $ 
only contains a single endomorphism. We will not make such a distinction and 
use both names). 

Clearly all finite presentations are finite L-presentations. As mentioned in the in- 
troduction there are groups (such as the Grigorchuk group) which are not finitely 
presented but finitely L-presented. Also a counting argument shows that most 
groups are not finitely L-presented. For general properties of L-presentations 
see m and also the recent article J9] where a variant of the Reidemeister-Schreier 
procedure is proven for finitely L-presented groups. 

We cite some auxiliary lemmas which we will use later: 

Lemma 1 ( See fldl l ) If a group G has no free subsemigroup of rank 2, then for 
all a,b £ G the subgroup 

{b-"-ab" I n e Z) 

is finitely generated. 

Lemma 2 (See fldil) Let G be a finitely generated group and H a normal sub- 
group such that G / H is solvable. If for all a,b ^ G the subgroup {b^"ab" \ n G Ti) 
is finitely generated, then H is finitely generated. 

Lemma 1 and Lemma 2 together give: 

Lemma 3 Let G be a finitely generated group not containing free subsemigroup 
of rank 2. If G/H is solvable then H is finitely generated. 

3 Proof of Theorems 

Theorem 1 Let G be a finitely presented group. Let H be a finitely generated 
normal subgroup such that G/H is infinite cyclic. Then H has ascending finite 
L-presentation with two free group endomorphisms. 

Proof: Suppose that for t E G we have G/H — (tH), then G has the form of 
a semidirect product G = H » (t) . 

From Neumann's Theorem [3] (Page 52 ) it follows that G has a presentation 
of the form 

G = (t,ai, . . . ,am I n, . . . ,r„) 

where 

H = (ai, . . . , Om)* 
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and 

expt{rk) = 

Consequently, the set 

T={f\ieZ} 
is a right Schreier transversal for H in G. 

Following the Reidemeister-Schreier process for H, we can take the elements 

Oj,i = t~'^ajf j = 1, . . . ,m i €Z 

as generators for H and the words 

rk,i = p{t~''rkt'') k=l,...,n i€Z 

as relators, where p is the rewriting of t~^rkt'^ as a word in the aj/ s. So, H 

has the presentation 

H={aJ,^ (j = l,...,m i€Z)\rk,i {k = 1, . . . ,n i € Z)) (2) 
Each Tfe is a word of the form 



where € = 1, • • • ,1^}^ and Uk € N, Ig € Z. Therefore we have 
Tkfi = piXk) = p{\{ t-^'az/') = n az„u 

and 

rk,i = p{t~'rkf) = Yl az,,i,+i i&Z (3) 

The map 

s:H — vH 

defined by s{h) = t~^ht is clearly an automorphism of H. With respect to 
presentation (2) of H, s becomes s{aj^i) = cij,i+i. 

Let F be the free group on {aj^i j = 1, . . . ,m i £ Z}. We will denote again 
by s the automorphism of F sending aj^i to aj^j+i. 

Since by assumption H is finitely generated, we can select a big enough natural 
number N with the following properties: 

• F= (a,-, (j = l,...,m) |i| <iV> 

• Each word rk,o is a word in {aj,i j = 1, . . . ,m \i\ < N}^ 
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So, each Uj^i can be represented by a word in the finite generating set {aj^i j = 
l,...,m |i|<iV}±. 

For each aj^i we will recursively construct a word ^{aj,i) in this new finite 
generating set which represents aj^i in H. 

For aj^i with \i\ < N we simply define 7(aj,i) to be aj^i. 

Pick 7(aj,jv+i) and 7(aj^_(jv+i)) two words in {aj^i \ j = 1, . . . ,m \i\ < N}^ 
representing uj^n+i and aj__(/^_|_i) in H respectively. 

For i > A'' + 1 we define 7(aj,i+i) recursively as follows: 

7(aj,i+i) = 7(s(7(aj,i))) 

(for a word w, we define 7(w) as the word obtained by applying 7 to each letter 
of w). Note that s{'-f{ajs)) is a word in {aj^i \ j = l,...,m \i\ < N + 1}^ 
therefore wc can apply 7 to it. 

Similarly for z < — (A^ + 1) we define ^{aj^i-i) as 

7(aj,i-i) =7(s"^(7(aj,i))) 
Defining 7 as above gives the following equalities in the free group F: 

l{aj,i+i) = 7(s(7Ki))) for i > -N (4) 

and 

7(a,-,i_i)=7(s-'(7(%,0)) for i<N (5) 

Lemma 4 H has the presentation 

(aj^iij = 1,. . . ,m \i\< N)\'y{rk,i){k = l,...,n ieZ)) 

Proof: This follows by Tietze transformations, but we will explicitly construct 
an isomorphism between these presentations. In order to avoid confusion, we 
denote elements in the asserted presentation with bars and set 

H = (aJTiU = 'i-,---,m \i\ < N) \ -f{rk,i){k = 1, . . . ,n i G Z)^ 

We will show that H = H using the presentation (2) of if. For this define: 

ip: H — > H 

Wc have (p{rk.i) = lifk.i) = 1 in iJ. So Lp maps relators of H to relators in H 
and hence is a well defined group homomorphism. Conversely define : 

ip: H — > H 
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Since 7(aj,i) = Oj.i in H we have 



i>{l{rk,i)) = l{rk,i) = rk,i = 1 m. H 
which shows that ^/j is a well defined group homomorphism. 
Finally the following equalities show that and ip are mutual inverses: 



(where the last equality is true since \i\ < N in this case.) 



(V' o ip){aj^i) = V'(7(aj,i)) = 7(aj,i) = in H 
Hence H is isomorphic to H. 

□ 

Let Fr be the free group with generators {aj^i \ j = 1, . . . ,m \i\ < N}. Define 
two endomorphisms r] and r of Fr as follows: 

V{aj,i) = l{s{aj,i)) = 7K»+i) 

and 

^fe) = 7(s"^(%,i)) = 7(ai,i-i) 
where 7 is as above. Note that r] and r induce the automorphisms s and of 
respectively. 

Lemma 5 /n we /taue the equality 
Proof: Suppose i > 0. Wo use induction on i. 

If z = 0, 7(rfe,o) = ^ft,o by choice of 7 and the natural number N. Suppose the 
equality holds for i. Then 

= r]{'y{rk,i)) (by induction hypothesis) 

= T?(7(n«2,,/»+i)) (using equation (3)) 

= n7S7(a^a,!a+i) 

= Y[li'^zs,h+i+-i) (using equation (4), since IZ^I < N) 
= 7{rk,i+i) 
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A similar argument with induction on —i (and using equation (5)) shows the 
required identity for i < 0. 

□ 

Lemma 6 H has the following ascending finite L-presentation: 

(i = l>---,TO \i\<N)\rk,o k = 1, . . . ,n \ {r],T}) 

Proof: Again not to cause confusion we denote tlie asserted presentation with 
bars and set 

H = {aJJ {j = l,...,m \i\<N)\lxo k = 1, . . . ,n \ {rj^r}) 

where r], t are endomorphisms of the free group analogous to rj and r. More 
precisely: 



We will show that H = H and we will use the presentation of H 

which was found in Lemma 4. To this end define: 

(j): H — > H 
a,- 

We have 



> 
< 



by lemma 5. Hence ^ is a well defined group homomorphism. Conversely define: 

X- ^ ^ H 

To show that x is well defined, we need to prove that for all / G {rj, r}* and for 
all fc = 1, . . . , n we have: 

X(7(r^)) = l in H 

This is true since 77 and r (and hence /) induce isomorphisms on H. This shows 
that X is a well defined group homomorphism. Clearly and x are mutual 
inverses. 

□ 

Hence we have proven theorem 1. 
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Theorem 2 Let G he a finitely presented indicable group not containing a free 
semigroup of rank 2. Then G has the form of a semi direct product x Z where 
H has ascending finite L-presentation. 

Proof: Follows directly from theorem 1 and lemma 3. 

□ 

Some Remarks: 

1) As mentioned in the introduction, groups with invariant finite L-presentations 
embed nicely into finitely presented groups via HNN extensions. In our special 
case (i.e. a presentation for H is obtained via theorem 1), the endomorphisms 
of the L-presentation of H actually induce automorphism of H and H embeds 
into G as a normal subgroup. 

2) Though all finitely generated recursively presented groups embed into finitely 
presented groups, I have been told by Mark Sapir (private communication) 
that not all finitely generated recursively presented groups embed into finitely 
presented groups as normal subgroups. His example was the first Grigorchuk 
group. This shows that even finitely L-presented groups may fail to be normal 
subgroups of finitely presented groups. This indicates that such groups have a 
rather restricted structure. Hence a natural question is what additional struc- 
ture finitely generated normal subgroups of finitely presented groups have. One 
answer could be given if one can generalize theorem 1 to arbitrary finitely gen- 
erated normal subgroups. One would obtain a characterization in the following 
sense: 

A finitely generated group is a normal subgroup of a finitely presented group if 
and only if it has an ascending finite L-presentation where the endomorphisms 
induce automorphisms of the group. 

Therefore we would like to formulate the question whether Theorem I can be 
generalized to arbitrary finitely generated normal subgroups. 

3) We would like to present a concrete example in which Theorem 1 can be 
used. This is also a counter example to the assertion (as written in [H Theorem 
2.16) that all finitely L-presented groups have the Schur Multiplier the direct 
product of finitely generated abelian groups. Upon discussing with the author 
of [ij it was observed that one needs one additional hypothesis. 

Let G be the group given by the presentation 

(a, b,t,u I [a, 6], [a, u], [t, b], [t, u], a* — a^, 6" — 6^) 

which is the direct square of the Baumslag-Solitar group BS{1,2). Let z = 
tu~^ and consider the subgroup H = {a,b,z) which is normal and has infinite 
cyclic quotient. Then following theorem I one arrives at the following finite 
L-presentation for H: 

{a,b,z\[a,b],a^ ^a',{by- ^b\{7^,r}) 
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where 




and 




^ b 
^ z 



Now since BS{1,2) — Z[i] x Z we have H — Z[i]^ x Z and using Shapiro's 
lemma one can see that H2{H, Z) ^ Z[i]. 

4) Another problem of interest is the structure of finitely generated subgroups of 
finitely L-presented groups. For finite index subgroups one has a Reidemeister- 
Schreier algorithm to compute a finite L-presentation for the subgroup (See 
(§1). For other subgroups it would be nice to investigate whether analogous 
statements similar to Theorem 1 hold. 
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